import java.util.Arrays;

public class 无重叠区间 {

    public int eraseOverlapIntervals(int[][] intervals) {
        int n = intervals.length;
        // 按照结束时间排序, 从结束时间最早的一个一个拿
        Arrays.sort(intervals,(a,b) -> {
            return a[1] - b[1];
        });
        int ans = 0; // 返回值
        int time = Integer.MIN_VALUE; // 当前时间
        int i = 0; // 遍历的指针
        while (i < n) {
            // 如果当前的时间比现在这个区间开始的时间要大, 舍弃这个区间,看看下一个区间是否满足
            if (intervals[i][0] < time) {
                i++;
                ans++;
                continue;
            } else {
                // 如果不会超过当前时间, 就更新成这个会议的结束时间
                time = intervals[i][1];
                i++; // 继续访问下一个项目
            }
        }
        return ans;
    }
}
